import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        MySingList mySingList = new MySingList();
        mySingList.creatList();
        mySingList.addFirst(9);
        mySingList.addLast(15);
        mySingList.addIndex(2,11);
        mySingList.remove(12);
        mySingList.removeAllKey(9);
        mySingList.clear();
        mySingList.disPlay();
        System.out.println(mySingList.contains(12));
        System.out.println(mySingList.size());
    }
//    //求2020位菲波那切数列
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int n =in.nextInt();
//        System.out.println(fb(n));
//    }
//    //法二，用循环的方式来
//    public static int fb(int n) {
//        if (n == 0) {
//            return 0;
//        } else if (n == 1) {
//            return 1;
//        } else {
//            int a = 0;
//            int b = 1;
//            for (int i = 2; i <= n; i++) {
//                int c = a + b;
//                a = b;
//                b = c;
//            }
//            return b;
//        }
//    }
    //法一，递归求2020位斐波那契数列（不可行）
//    public static int fb(int n) {
//        if(n == 1 || n == 2) {
//            if(n == 1) {
//                return 1;
//            }else {
//                return 2;
//            }
//        }else {
//            return fb(n-1)+fb(n-2);
//        }
//    }
    //有序数组删除重复的数字
//    public static void main(String[] args) {
//        int[] arr = new int[]{1,2,2,3,4,4};
//        int num = func(arr);
//        for (int i = 0; i < num; i++) {
//            System.out.println(arr[i]);
//        }
//    }
//    //法二，利用升序
//    public static int func(int[] nums) {
//        int j = 1;
//        for (int i = 1; i < nums.length; i++) {
//            if(nums[i] > nums[j-1]) {
//                nums[j++] = nums[i];
//            }
//        }
//        return j;
//    }
    //法一，挨个遍历，找到重复数后覆盖，并将数组长度减一
//    public static int func(int[] arr) {
//        int count = arr.length;
//        for (int i = 0; i < count; i++) {
//            int j = i+1;
//            if(i == count-1) {
//                return count;
//            }
//            if(arr[j] == arr[i]) {
//                for (int k = j; k < arr.length-1; k++) {
//                    arr[k] = arr[k+1];
//                }
//                count--;
//            }else {
//                j++;
//            }
//        }
//        return count;
//    }
//    public static void main(String[] args) {
//        int sum = 1;
//        for (int i = 2021; i > 0; i -= 2) {
//            sum = sum*i%100000;
//        }
//        System.out.println(sum);
//    }
//    public static void main(String[] args) {
//        func(1018);
//    }
//    public static void func(int num) {
//        int count = 0;
//        for (int i = 1; i <= 2020; i++) {
//            for (int j = 2; j <= i; j++) {
//                if((i%j == 0) && (num%j == 0)) {
//                    break;
//                }else if(j >= i){
//                    count++;
//                }
//            }
//        }
//        System.out.println(count);
//    }
//    public static void main(String[] args) {
//        int[] arr = new int[]{1,1,2,3};
//        Scanner in = new Scanner(System.in);
//        int date = 01;
//        String d = "0";
//        if(date < 10) {
//            d = String.valueOf(date);
//        }
//        System.out.println("dad"+d);
//        //remove(arr);
//        for (int x:arr) {
//            System.out.println(arr[x]);
//        }
//    }
}
